An Information-Spectrum Approach to Multiterminal Rate-Distortion Theory
نویسندگان
چکیده
An information-spectrum approach is applied to solve the multiterminal source coding problem for correlated general sources, where sources may be nonstationary and/or nonergodic, and the distortion measure is arbitrary and may be nonadditive. A general formula for the rate-distortion region of the multiterminal source coding problem with the maximum distortion criterion under fixed-length coding is shown in this correspondence. Index Terms Correlated general sources, information spectrum, multiterminal source coding, rate-distortion region, side information. This work was supported in part by the Natural Science Foundation of China under Grant NSFC-60472079 and by the Chinese Specialized Research Fund for the Doctoral Program of Higher Education under Grant 2004-0335099. S. Yang and P. Qiu are with the Department of Information Science & Electronic Engineering, Zhejiang University, Hangzhou, 310027, China(email: [email protected]; [email protected]). SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY FOR PEER REVIEW (APRIL 28, 2006) 1 An Information-Spectrum Approach to Multiterminal Rate-Distortion Theory
منابع مشابه
The rate loss in the Wyner-Ziv problem
The rate-distortion function for source coding with side information at the decoder (the \Wyner-Ziv problem") is given in terms of an auxiliary random variable, which forms a Markov chain with the source and the side information. This Markov chain structure, typical to the solution of multiterminal source coding problems, corresponds to a loss in coding rate with respect to the conditional rate...
متن کاملThe Region of Achievable Rates for Multiterminal Source Coding–Part I
It is proved that a convexified form of the Berger-Tung inner bound provides the set of all achievable rates for the multiterminal source coding problem. In this paper, a proof is developed for general discrete memoryless sources and bounded distortion measures, for two encoding terminals. The proof is based on two new developments. One is the construction of new inner and outer bounds to the r...
متن کاملMultiterminal Source Coding with High Resolution
We consider separate encoding and joint decoding of correlated continuous information sources, subject to a difference distortion measure. We first derive a multiterminal extension of the Shannon lower bound for the rate region. Then we show that this Shannon outer bound is asymptotically tight for small distortions. These results imply that the loss in the sum of the coding rates due to the se...
متن کاملInformation-theoretical analysis of index searching: Revised
We present an information-thoeretical viewpoint for similarity-based retrieval along with index structures. This retrieval system has two stages: pruning data items based on the index structures, and matching surviving data items. The first stage is modeled as the Wyner-Ziv problem, while the second stage is considered as a coding problem where some of the decording results are available as par...
متن کاملDistributed Source Coding of Correlated Gaussian Sources
We consider the distributed source coding system of L correlated Gaussian sources Yl, l = 1, 2, · · · , L which are noisy observations of correlated Gaussian remote sources Xk, k = 1, 2, · · · ,K. We assume that Y L = (Y1, Y2, · · · , YL) is an observation of the source vector X = (X1, X2, · · · , XK), having the form Y L = AX+N, where A is a L×K matrix and N = (N1, N2, · · · , NL) is a vector ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0605006 شماره
صفحات -
تاریخ انتشار 2006